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Abstract. We investigate some arithmetic properties of the g-Fibonacci numbers 
and the g-Pell numbers. 



1. Introduction 



' The Fibonacci numbers Fn are given by 

Fo = 0, Fi = 1 and = 2F„_i + F^_2 for n > 2. 



For any odd prime p, it is well-known (cf. [7]) that 

5 



Fp= i-j (modp), (1.1) 

in ■ 

O, F,+i^-(l+ ^ ) (modp) (1.2) 

in ■ 2 \pj 

' and 

|: F,_i^i(l-(^))(modp), (1.3) 

j> i where ^- j denotes the Legendre symbol. Indeed, we have 



^ (1 + y-s)' - (1 - V5).> ^ (1 + (V5)>) - (1 - iv-sr) ^ 

For more results on the congruences involving the Fibonacci numbers, the readers 
may refer to [10], [11] and [12]. 

On the other hand, a sequence of polynomials J-'n{q) was firstly introduced by 
Schur (cf. [9]): 

if n = 0, 

J^n{q) = if n = 1, 

J^n-i{q) + q''-^J'n-2{q) if n > 2. 
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Also Schur considered another sequence J-'nil), which is given by 

if n = 0, 
if n = 1, 

^n-i(g) + g^-' J'n-2(g) if n > 2. 

Obviously both J^nio) and Tn{(l) are the g-analogues of the Fibonacci numbers. 
The sequences J-'n{Q) and iFni,Q) have been investigated in several papers (e.g., see 
[2], [3], [4], [5] and [6]). However, seemingly there are no simple expressions for 
T„{q) and J^n{q)- 

Now we can give the g-analogues of (1.1), (1-2) and (1.3). Suppose that p 7^ 5 is 
an odd prime. Let cup be the integer such that 1 < cup < 4 and app = 1 mod 5. As 
usual we set 

1 — 

N, = y3^ = l + g + --- + g'^-^ 
for any non-negative integer n. 



Theorem 1.1. 



and 



Theorem 1.2. 



and 



(modb].) (1.4) 

Tp = q{{5-a,)p+l)/5 ^^^^ ^^ 5) 

•^P-i = ^(l-(^))(modby (1.6) 

^p ^ (^^^ g(«-f-i)/5 (mod \p],). (1.7) 



The Pell numbers P„ are given by 

Po = 0, Pi = 1 and Pn = 2P„_i + P„_2 for n>2. 
It is easy to check that 

_ (1 + V2)^ - (1 - 
Hence for odd prime p, we have 
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Define the q'-Pell numbers Vnil) and Vn{Q) by 



(1 + g"-^)Pn-i(g) + q'^-^VnMQ) 



and 



Vn{q) = 



(1 + + g"-iPn-2(g) 

Theorem 1.3. Let p be an odd prime. Then 

'2~ 



if 71 = 0, 
if 71 = 1, 
if n > 2, 

if n = 0, 
if n = 1, 
if n > 2. 



.(P -l)/8 



p 



(mod [p]q) 



and 



^) (mod \p],). 



(1.9) 



(1.10) 



Furthermore, we have 

Vp+iiq) - Vpiq) = Vp+iiq) - Vp{q) = 1 (mod [p]g)- 



(1.11) 



Since = (—1)*^^^ (1.9) and (1.10) can be respectively rewritten as 



and 



Pp(g) = i-q)^" (mod b].). 

The proofs of Theorems 1.1, 1.2 and 1.3 will be given in Sections 2 and 3. 

2. Proofs of Theorems 1.1 and 1.2 



For any n, m e Z, the qf-binomial coefficient 



n 
m 



is given by 



n 
m 



when m > 0, and let 



(l-g-)(l-Q 



n-l^ 



(1 - g'^)(l - g"^-i) • • • (1 - g) 



n 
m 



if m < 0. Obviously 



n 
m 



is a polynomial in 



the variable q with integral coefficients since the g-binomial coefficients satisfy the 
recurrence relation 



n + 1 
m 



n 
m 



+ 



n 

m — 1 
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Let lx\ denotes the greatest integer not exceeding x. Then for any non-negative 
integer n, we have 



0<2j<n 
oo 



n-j 
3 



^ (_l)J^j(5j + l)/2 



j=-oo 



n 



L(n - 5j)/2j 



(2.1) 



and 



0<2j<n 



n - J 
3 



j=-oo 



n + 1 
L(n + l-5j)/2j+l 



(2.2) 



We mention that (2.1) and (2.2) can be considered as the finite forms of the first 
and the second of the Rogers-Ramanujan identities respectively (the full proofs of 
(2.1) and (2.2) can been found in [1]). 

In this section we assume that p 7^ 5 is an odd prime. 



Lemma 2.1. Let 



and let 



Then 



j(5j + l) ^L(p-l-5j)/2j + l 

i(5i-3) ^[p-l-5j)/2j+2 

2 



L{2j) - L{2j - 1) = L{2j) - L{2j - 1) = p. 



Lemma 2.2. Let 



and 

We have 
and 



Sp = {jeZ:0< L(p-l-5j)/2j <P-1} 
Sp = {jeZ:0< [(p-l-5j)/2j + l<p-l}. 
Sp = {jeZ: -Lp/5J <j< b/5j}, 



— [p/5j + I < j < [p/5\} if p = 1 mod 5, 

— [p/5\ < j < [p/5j} z/p = 2,3 mod 5, 

— |_p/5j < j < Lp/SJ + 1} ifp = 4 mod 5. 
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These two lemmas above can be verified directly, so we omit the details here. 
Proof of Theorem 1.1. By (2.1), we have 



)/2 



3 = -oo 



P 



Hp - 5j)/2j 



Observe that 



1 (mod \p]q) 
(mod \p]q) 



if k ~ 1 OT p, 
if 1 < /c <p - 1. 



Then it follows that 
It is easy to check that 



E (-l)^gi(5j'+l)/2 ^^^^ ^-^^y 



L(p-5j)/2j=0 orp 



{{p-l)/5} ifp=lmod5, 
{j ■■ Hp - 5j)/2j =OoTp}={ {-{p+ l)/5} if p = 4 mod 5, 

if p = 2, 3 mod 5. 



Thus 



y (-i)Jgi(5j+i)/2 ^ f 1 (ii^od [p]q) if p = 1, 4 mod 5, 

1 (mod \p\o) if p = 2, 3 mod 5. 



This concludes the proof of (1.4). 

Also, applying (2.1) and Lemma 2.2, we deduce that 



J'piq) = E (-l)^,^(^^+i)/^ 

0<L(P-1-5J)/2J<P-1 

Lp/5J L(p-i-5i)/2j r . 

i)/2 TT iP~'^\q 



p — 1 
L(p-l-6j)/2J 



n 

k=i 

l-5j 

n 



L(p-l-5i)/2j 
jV,j(5i+l)/2 Y[ iPlq - 

q''[k]q 



i=-Lp/5j 
Lp/5J 

= E ^-^^'^ 

i=- Lp/5J 

Lp/5J 

= ^ (_i)i+L(P-i-5i)/2j^L0) (^od IpU). 

Suppose that p=l mod 5. Noting that (p — l)/5 is even and 

(2j -1) + L(p - 1 - 5(2j - 1))/2J = 2j + L(p - 1 - 5 • 2j)/2j +1 = (p-l)/2-3j + l. 
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we have 



(p-l)/5 

=(_i)-(P-i)/5^L(-(p-i)/5) ^ J2 (-l)^+Lb-i-5i)/2j^i^(i) 

j=-(p-6)/5 
(p-l)/10 

=^(p-l)(p-2)/10-p(p-l)/2 ^ ^ (_l)(p-l)/2-3i(^^L(2i) _ ^I,(2i-1)^ 

j = -(p-ll)/10 

^^(4p+l)/5 ^^^^ 



where Lemma 2.1 is apphed in the last step. Similarly we obtain that 

,(3p+l)/5 (j^Q^ [p]^) 



(_l)(p-2)/5gL((p-2)/5) ^ _g(2p+l)/5 (^^^^ [^J J 
(_l)-(p-3)/5gL(-(p-3)/5) 



-9' 



□ 



(_l)(p-4)/5^L((p-4)/5) ^ qip+l)/6 (j^od 

Proof of Theorem 1.2. In view of (2.2), 

oo 

^p(?) = E i-iyq^^'^-'^/' 



if p = 2 mod 5, 
if p = 3 mod 5, 
if p = 4 mod 5. 



P 



L(p-5i)/2j + l 



And we have 



{j- [{p-5j)/2\ + l = 0oip}= { 



r {-(p-i)/5} 

{-(p-2)/5} 
{(P + 2)/5} 
I {b+l)/5} 



if p = 1 mod 5, 
if p = 2 mod 5, 
if p = 3 mod 5, 
if 7? = 4 mod 5. 



Therefore 



(_l)-(p-i)/5^(p+2)(p-i)/io = q{p-i)/5 (j^od \p]q) if p = 1 mod 5, 

(_l)-(p-2)/5^(p+l)(p-2)/10 = _^(3p-l)/5 (j^od [p]g) if p = 2 mod 5, 

(_l)b+2)/5^(p+2)(p-l)/10 = _^(2p-l)/5 (j^od \p]q) if p = 3 mod 5, 

(_l)b+l)/5^(p+l)(p-2)/10 = ^(4p-l)/5 (^^^^ [p]^) if p = 4 mod 5. 



Now let us turn to the proof of (1.7). From (2.2), it follows that 

oo 



3 = -oo 



p-1 

[{p-1- 5j)/2\ + 1 



E (-l)i5^(5^-3)/2 
o<L(p-i-5i)/2j+i<p-i 



p — 1 
L(p-l-5j)/2j+l 
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If p = 1 mod 5, then by Lemmas 2.1 and 2.2, we have 



(p-l)/5 



•^p-l(g) 



E (-1) 



J„j(5j-3)/2 



j=-(p-l)/5+l 
(p-l)/5 

= ^ (_i)i+L(p-i-5i)/2j+i^L(i) 

i=-(p-6)/5 
(p-l)/10 



p — 1 

L(p-l-5j)/2j+l 



^ (_l)(p-l)/2-3j + l(^^L(2i) _^L(2j-l)^ 



j=-(p-ll)/10 
=0 (mod \p\q). 

Similarly when p = 4 mod 5, 

(p+l)/5 
j=-{p-4)/5 

Finally, suppose that p = 2 or 3 mod 5. Then 

Lp/5J 

= (_i)i+L(p-i-5i)/2J+i^L0-) 

j=- Lp/5J 

(_l)(p-2)/5+lgL((p-2)/5) ^ ^p(p-7)/10 = 1 (j^o^ ^] J if p = 2 mod 5, 

(_l)-(p-3)/5+(p-i)^L(-(p-3)/5) ^ gp(i-2p)/5 ^ ;l (mod [p] J if p = 3 mod 5. 
All are done. □ 

3. Qf-PELL NUMBER 

To prove Theorem 1.3, we need the similar identities as (2.1) and (2.2) for Vniq) 
and Vn{q) respectively. Fortunately, such identities have been established by Santos 
and Sills in [8]. Let 

n 

Ti(n,m,g) = ^{-qV 
Lemma 3.1 (Santos and Sills, [8]). Let n be a non-negative integer. Then 

n j 



n 




2n-2j 


J _ 


g2 


n — m — j 



j=0 k=0 

oo 



k)/2 


j 




n — k 




k 


Q 


j 



= J2 (-l)^?'^' Ti(n+l,4j + l,V9), 



(3.1) 
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and 



n J 



3 




n — k 






3 



= (-l)V+^Ti(n + l,4j + l,Vg)- 

j=-oo 



(3.2) 



Proof of Theorem 1.3. For arbitrary two polynomials f{q) and g{q)-, it is easy to 
see that f{q^) \ g{q^) implies /(g) | g{q). Indeed, if 

n 

^(g')//(g') = E«'^^'' 



k=0 



then 



k=0 



k=0 



whence a/. = for each odd k. Thus 



9{<i)/m= E «2/c9^ 

0<fe<n/2 



Now it suffices to show that 



q^^'-'^/'V,{q') ^ (mod [p], 



and 



Pp(g^) ^ ( - ) g(^'-i)/^ (modb].0- 



By (3.1), we have 

oo 

'PpiQ^)- E (-iyg'''Ti(n + l,4j + l,g) 
i=-oo 

oo p 

= E (-1)'^''' E(-^) 

j = -oo 
oo 

^ E (-1)'^'' 

Since 



j=-oo 



k=0 



p 




2p-2k 


_k 


q2 


p — Aj — k — 1 



2p 

p-4j -1 



(mod \p\q2). 



2p 
k 



= (mod \p]q2) 
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when p\ k, we have 



(_1)-(P+1)/4^(P+1)V4 



- ) Q 

v; 



if p = 1 mod 4 
if p = 3 mod 4 



.1)(P-1)/4^(P-1)V4 
-(P+l)/4( 

The proof of (1-10) is very similar. From (3.2), we deduce that 

oo V 



fc=0 



2p 



3 = -oo 

oo 

(_l)b-l)/4^(p-l)V4+(p-l)/2 
(_l)-(p+l)/4^(p+l)V4-(p+l)/2 







k 








1 





2p-2k 
p — 4j — k — 1 



if p = 1 mod 4 
if p = 3 mod 4 



= ( _ 1 g(p'-l)/4 (mod \p]q2). 



Thus the proofs of (1.9) and (1.10) are completed. 
We need the following lemma in the proof of (1.11). 



Lemma 3.2. 

for any odd prime p. 
Proof. Write 



2p + 2 
p 



2p + 2 
P 



= l + qP (mod [p]q2) 



(1 - g2p+2)(i _ q^P+i)(l - q^P) ^"^(1 - g^P-J) 



(1 - q^+^){l - q^+'){l - q^) IlVii^ - q') 



Since 



1 - g2p-J _ qJ - q-^P 
1-qj ~ q^{l - gJ) 



(1 - q^n - (1 - q') 

q^{l-q^) 



-q ^ (mod [p]g2), 



we have 



2p + 2 
p 



, _fP)(l-g2P+2)(l_g2p+l)(i_ 2p) 
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And noting that 



it follows that 



(l-gP+2)(l-gP+l)(l-gP) 



We are done. □ 

Prom the definition of Ti, we have 



Ti(p + 1, Aj + 1, g) + qTi(p, Aj + 1, g) 



k=0 



'p + l 




'2p + 2- 2k' 


k 


q2 


p — Aj — k 



9 k=0 



k+l 



p 




_k_ 


q2 . 



2p - 2k 
p — Aj — k — 1 



2p + 2 
p-Aj 

2p + 2 
p-Aj 

2p + 2 
p-Aj 



1 fc=0 

+ ^(_g)/=+lg2(fc+l) 

1 k=0 

2 



( 


'p + l 










k + l 


g2 




q2 } 



2p- 2A; 
p — 4 J — /c — 1 









g2 - 



2p - 2k 
p — Aj — k — 1 



-4j 



(mod [p]g2). 



Thus 



CX) 

+ E (-1) 



3=-oo 



j = -oo 



2p + 2 
p-4j 



j = -oo 



2 

■4j 



2p + 2 
p-4j 



- (mod [p]q2). 



Note that 



2p + 2 
k 



^ (mod \p\q2) 
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only if e {0, 1, 2,p,p+ l,p + 2, 2p, 2p +l,2p + 2}. Hence we have 



j=-oo 



2p + 2 
P 



+ 



2p + 2 
p-Aj 



(_l)(p-l)/4g(p-l)V4 



2p + 2 
1 

2;> + 2 
2p+l 



1 ^ (_l)-(P+l)/4g(p+l)V4 

+ g-(^'-i)/^(l + g) 

=l + g^' + (1 + 5)7^^(52) (mod[p]gO- 
This concludes that 

Pp+i(g2) = 1 + Vpiq'') (mod [p]gO- 

Similarly, we have 



if p = 1 mod 4 
if p = 3 mod 4 



Vp+iiq^) + qVp{q') ^ J2 (-l)^g'^"+'^(Ti(p + 1, 4j + 1, g) - gTi(p, 4j + 1, g)) 

i=-oo 

oo 



J = -oo 



2p + 2 
p-Aj 



'2p + 2' 




P 





whence 



□ 



=1 + g^ + (1 + g)Pp(g') - g^ (mod [p],.), 
Vp+i{q^) = 1 + Vpiq'') (mod [p]gO- 
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